Sparse Spectral-Galerkin Method on An Arbitrary Tetrahedron Using Generalized Koornwinder Polynomials

نویسندگان

چکیده

In this paper, we propose a sparse spectral-Galerkin approximation scheme for solving the second-order partial differential equations on an arbitrary tetrahedron. Generalized Koornwinder polynomials are introduced reference tetrahedron as basis functions with their various recurrence relations and differentiation properties being explored. The method leads to well-conditioned linear systems whose entries can either be calculated directly by orthogonality of generalized constant coefficients or evaluated efficiently via our algorithm problems variable coefficients. Clenshaw algorithms evaluation any polynomial in expansion also designed boost efficiency method. Finally, numerical experiments carried out illustrate effectiveness proposed spectral

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Spectral-Galerkin Methods Using Generalized Jacobi Polynomials

We extend the definition of the classical Jacobi polynomials withindexes α,β > −1 to allow α and/or β to be negative integers. We show that the generalized Jacobi polynomials, with indexes corresponding to the number of boundary conditions in a given partial differential equation, are the natural basis functions for the spectral approximation of this partial differential equation. Moreover, the...

متن کامل

Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle

Spectral approximations on the triangle by orthogonal polynomials are studied in this paper. Optimal error estimates in weighted semi-norms for both the L2− and H1 0−orthogonal polynomial projections are established by using the generalized Koornwinder polynomials and the properties of the Sturm-Liouville operator on the triangle. These results are then applied to derive error estimates for the...

متن کامل

Efficient Spectral-Galerkin Method II. Direct Solvers of Second- and Fourth-Order Equations Using Chebyshev Polynomials

Efficient direct solvers based on the Chebyshev-Galerkin methods for second and fourth order equations are presented. They are based on appropriate base functions for the Galerkin formulation which lead to discrete systems with special structured matrices which can be efficiently inverted. Numerical results indicate that the direct solvers presented in this paper are significantly more accurate...

متن کامل

Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials

We present some efficient algorithms based on the Legendre-Galerkin approximations for the direct solution of the second and fourth order elliptic equations. The key to the efficiency of our algorithms is to construct appropriate base functions, which lead to systems with sparse matrices for the discrete variational formulations. The complexities of the algorithms are a small multiple of N oper...

متن کامل

Self-dual Koornwinder-macdonald Polynomials

We prove certain duality properties and present recurrence relations for a four-parameter family of self-dual Koornwinder-Macdonald polynomials. The recurrence relations are used to verify Macdonald's normalization conjectures for these polynomials. 1. Introduction In a to date unpublished but well-known manuscript, Macdonald introduced certain families of multivariable orthogonal polynomials a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Scientific Computing

سال: 2022

ISSN: ['1573-7691', '0885-7474']

DOI: https://doi.org/10.1007/s10915-022-01778-y